Binary Encoding Differential Evolution for Combinatorial Optimization Problems
نویسندگان
چکیده
منابع مشابه
Binary Encoding Differential Evolution for Combinatorial Optimization Problems
Differential Evolution algorithm is a new competitive heuristic optimization algorithm in the continuous field. The operators in the original Differential Evolution are simple; however, these operators make it impossible to use the Differential Evolution in the binary space directly. Based on the analysis of problems led by the mutation operator of the original Differential Evolution in the bin...
متن کاملEvolution Hyper - heuristic for Combinatorial Optimization problems
Designing generic problem solvers that perform well across a diverse set of problems is a challenging task. In this work, we propose a hyper-heuristic framework to automatically generate an effective and generic solution method by utilizing grammatical evolution. In the proposed framework, grammatical evolution is used as an online solver builder, which takes several heuristic components (e.g. ...
متن کاملA self-adaptive binary differential evolution algorithm for large scale binary optimization problems
This study proposes a new self-adaptive binary variant of a differential evolution algorithm, based on measure of dissimilarity and named SabDE. It uses an adaptive mechanism for selecting how new trial solutions are generated, and a chaotic process for adapting parameter values. SabDE is compared against a number of existing state of the art algorithms, on a set of benchmark problems including...
متن کاملDifferential Evolution for Solving multiobjective Optimization Problems
The use of evolutionary strategies (ESs) to solve problems with multiple objectives (known as Vector Optimization Problems (VOPs)) has attracted much attention recently. Being population based approaches, ESs offer a means to find a set of Pareto-optimal solutions in a single run. Differential Evolution (DE) is an ES that was developed to handle optimization problems over continuous domains. Th...
متن کاملDifferential Approximation Algorithms for Some Combinatorial Optimization Problems
We use a new approximation measure, the differential approximation ratio, to derive polynomial-time approximation algorithms for minimum set covering (for both weighted and unweighted cases), minimum graph coloring and bin-packing. We also propose differentialapproximation-ratio preserving reductions linking minimum coloring, minimum vertex covering by cliques, minimum edge covering by cliques ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Education and Management Engineering
سال: 2011
ISSN: 2305-3623
DOI: 10.5815/ijeme.2011.03.09